COMPARISON OF QUENCHED AND ANNEALED INVARIANCE 
PRINCIPLES FOR RANDOM CONDUCTANCE MODEL 
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Abstract. We show that there exists an ergodic conductance environment such that the 
weak (annealed) invariance principle holds for the corresponding continuous time random 
j»^ walk but the quenched invariance principle does not hold. 
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Let d > 2 and let E^ be the set of all non oriented edges in the d-dimensional integer 
lattice, that is, E^ = {e = {x, y} : x,y E TL'^ , \x — y\ = \). Let {yUejesBd be a random process 
with non-negative values, defined on some probability space (^2,3", P). The process {/ie}ee-Bd 
represents random conductances. We write [i^y = fJ-yx = /^{x,y} and set ^xy = if {x, y} ^ E^. 
Set 






y 

, ^, with the convention that 0/0 = and P{x,y) = if {x,y} ^ Ed- For a fixed u G Vl, let 

X = {Xt,t > 0,P^,x G Z'^} be the continuous time random walk on Z*^, with transition 

^ probabilities P{x,y) = P^{x,y), and exponential waiting times with mean 1/ ^x- The corre- 

00 sponding expectation will be denoted E^. For a fixed w G fi, the generator £ of X is given 

^ by 

o 

^ In |BDj this is called the variable speed random walk (VSRW) among the conductances /ie- 

•• This model, of a reversible (or symmetric) random walk in a random environment, is often 

• w^ called the Random Conductance Model. 

r> We are interested in functional Central Limit Theorems (CLTs) for the process X. Given 

Cd any process X, for e > 0, set x'f'^ = eXt/e^, t > 0. Let Dr = D{[0,T],R'^) denote the 

Skorokhod space, and let !Doo = -D([0, 00),^"^). Write ds for the Skorokhod metric and !B(Dr) 
for the o"-field of Borel sets in the corresponding topology. Let X be the canonical process 
on 2)00 or TIt, Pbm be Wiener measure on (!Doo, S(Doo)) and let E^m be the corresponding 
expectation. We will write W for a standard Brownian motion. It will be convenient to 
assume that {yUejeeE^ are defined on a probability space (^2,5", P), and that X is defined on 
(fi,5) X (T)oo,S(Doo)) or (fi, J) X {'Dt,'B{'Dt)). We also define the averaged or annealed 
measure P on (2)oo, S(Doo)) or (2?t,S(Dt)) by 

P(G)=EP°(G). 
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Definition 1.1. For a bounded function F on Tt^ and a constant matrix E, let \l/f = 

ElF{X^'^) and *^ = Ebm^ISPF). 

(i) We say tliat tlie Quenched Functional CLT (QFCLT) liolds for X witli limit T^W if for 

every T > and every bounded continuous function F on Dt we have \l/f — >■ ^^ as £ — >^ 0, 

with P-probabihty 1. 

(ii) We say that the Weak Functional CLT (WFCLT) holds for X with limit Ely if for every 

T > and every bounded continuous function F on 2)^ we have \E'f — ?■ ^^ as £ — )■ 0, in 

P-probability. 

(iii) We say that the Averaged (or Annealed) Functional CLT (AFCLT) holds for X with 

limit TiW if for every T > and every bounded continuous function F on Vt we have 

K'^f — )■ \E'^. This is the same as standard weak convergence with respect to the probability 

measure P. 

If we take E to be non-random then since F is bounded, it is immediate that QFCLT =^ 
WFCLT =^ AFCLT. In general for the QFCLT the matrix E might depend on the environ- 
ment /i.(co'). However, if the environment is stationary and ergodic, then E is a shift invariant 
function of the environment, so must be P-a.s. constant. 

In |DFGW] it is proved that if fie is a stationary ergodic environment with E/ig < oo 
then the WFCLT holds. It is an open question as to whether the QFLCT holds under these 
hypotheses. For the QFCLT in the case of percolation see |BeB|[MPllSS] . and for the Random 
Conductance Model with /le i.i.d see |BPl IMD EHl lABDHj . In the i.i.d. case the QFCLT 
holds (with cr > 0) for any distribution of fie provided po = P(yUe = 0) < pdlj'^). 

Definition 1.2. We say an environment (/ig) on Z'^ is symmetric if the law of (fie) is invariant 
under symmetries of Z"^. 

If (fie) is stationary, ergodic and symmetric, and the WFCLT holds with limit Ely then 
the limiting covariance matrix E"^E must also be invariant under symmetries of Z"', so must 
be a constant a > times the identity. 

Our main result concerns the relation between the weak and quenched FCLT. 

Theorem 1.3. Let d = 2 and p < 1. There exists a symmetric stationary ergodic environ- 
ment {fie}eeE2 'with ^{fie V fi^^) < C)0 and a sequence En ^ such that 
(a) the WFCLT holds for X^'-^ with limit W, 
hut 
(h) the QFCLT does not hold for X*^^"^ with limit Ely for any E. 

Remark 1.4. (1) Under the weaker condition that E/i^ < oo and E/i"*^ < oo with p < 1, 
q < 1/2 we have the full WFCLT for X^^^ as £ — )• 0, i.e., not just along a sequence £„. 
However, the proof of this is very much harder and longer than that of Theorem 1.3[a). 



A sketch argument will be posted on the arxiv - see |BBTAj . (Since our environment has 
E/ig = oo we cannot use the results of |DFGWj .) We have chosen to use in this paper 



essentially the same environment as in |BBTA] . although for Theorem 1.3 a slightly simpler 
environment would have been sufficient. 

(2) Biskup [Bi] has proved that the QFCLT holds with a > if d = 2 and (fie) are symmetric 
and ergodic wit h E( /ie A fi~^) < oo. 



(3) See Remark 6.4 for how our example can be adapted to Z with c? > 3; in that case we 
have the same moment conditions as in Theorem 11.31 

(4) A forthcoming paper by Andres, Deuschel and Slowik proves that the QFCLT holds 
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(in Z"^, d > 2) for stationary symmetric ergodic environments (/ig) under the conditions 

E/iP < oo, E/i;« < oo, with p'^ + q-^ < 2/d. 

Our second topic concerns the relation between the weak and averaged FCLT. In general, of 
course, for a sequence of random variables ^n-, convergence of E^„ does not imply convergence 
in probability. However, under some hypotheses on the processes X*^"^ which are quite natural 



in this context, we do find that the WFCLT and AFCLT are equivalent - see Theorem 2.13 



The remainder of the paper after Section 2 constitutes the proof of Theorem L3 The 
argument is split into several sections. In the proof, we will discuss the conditions listed in 
Definition |1.1 1 for T = 1 only, as it is clear that the same argument works for general T > 0. 

Acknowledgment. We are grateful to Emmanuel Rio for very helpful advice, and Pierre 
Mathieu and Jean-Dominique Deuschel for some very useful discussions. 

2. Averaged and weak invariance principles 

As in the Introduction, let (fi, 3", P) be a probability space, fix some T > and let D = D^ 
in this section (although we will also use 'D2t)- Recall that X is the coordinate/identity 
process on D. Let C(D) be the family of all functions F : !D — ^ M which are continuous in 
the Skorokhod topology. 

Definition 2.1. Probability measures P^ on D converge weakly in measure to a probability 
measure Pq on T) if for each bounded F G C(D), 

(2.1) KF{X) -> EqF{X) in P probability. 

This definition is given in |DFG Wj . 

Let (5„ — ;• 0, let A„ = Sn'^'^-, and let A„ be counting measure on A„ normalized so that 
A„ — )■ dx weakly, where dx is Lebesgue measure on W^. Suppose that for each oj and n > 1 
we have Markov processes X^") = (X(,t > 0, PjJ„, x G A„) with values in A„. Write 

pi^''^V(x) = e:j{x,) 

for the semigroup of X*^"\ Since we are discussing weak convergence, it is natural to put the 
index n in the probability measures P^„ rather than the process; however we will sometimes 
abuse notation and refer to X*^") rather than X under the laws (P^„). Recall that W denotes 
a standard Brownian motion. 

For the remainder of this section, we will suppose that the following Assumption holds. 

Assumption 2.2. (1) For each w, p^^'^' is self adjoint on L^(A„, A„). 

(2) The P law of the 'environment' for X^") is stationary. More precisely, for x G A„ there 
exist measure preserving maps T;j. : Q ^ Q such that for all bounded measurable F on D^, 

(2.2) E:,„P(X)=EO^,,„P(X + x), 

(2.3) EE°^^^„P(X)=EP0_„P(X). 

(3) The AFCLT holds, that is for all T > and bounded continuous F on D^-, 

EE'FiX)^E^MFiX). 
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Given a function F from T>t to M set 



Note that combining (2.2) and (2.3) we obtain 

Set 

Note that IPj" is not in general a semigroup. Write Kt for the semigroup of Brownian motion 
on W^. Write also 

y(")F(x)=EE^,„F(X), 
XF(x) = EBMi^(x + Vr), 
f/('^'")F(a;) = P^^^^'^Fi.x) - XF(x). 
Using this notation, the AFCLT states that for F G C(Dt) 

(2.4) T(")F(0) -^ XF(0). 

Definition 2.3. Fix T > and recall that 2) = "Dt- Write du for the uniform norm, i.e., 

du{w,w') = sup \w{s) — w'{s)\. 

0<s<T 

Then ds{w,w') < di/{w,w'), but the topologies given by the two metrics are distinct. 

Let M(D) be the set of measurable F on D. A function F G M(I') is uniformly continuous 
in the uniform norm on T) if there exists p{e) with lim£_j.o p(£) = such that if w, w' G "D^ 
with du{w,w') < e then 

(2.5) \F{w)~F{w')\<p{e). 

Write Cu{Ti) for the set of F in M(!D) which are uniformly continuous in the uniform norm. 
Note that we do not have C[/(D) C C(D). 

Let Cq(]R°') denote the set of continuously differentiable functions with compact support. 
Let Am be the set of F such that 

m 

(2.6) F{w) = \[U{w{U)), 

i=l 

where < ti < . . . t„ < T, /, G C^{R'^), and let A = [Jm-^rn- 

Lemma 2.4. Let F e A. Then F G Cc/(2)). 

Proof. Let / G ^m- Choose C > 2 so that ||/i||oo < C* and \fi{x) — fi{y)\ < C\x — y\ for all 
X, y, i. Then 

\F{w) - F{w')\ < mC"'du{w,w'). 

D 
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Lemma 2.5. For all F e M(D), 

(2.7) p('^'")F(x) ^=^ P('^'")F^(0), 

Proof. By the stationarity of the environment, 

p(-'")F(x) = i5;S,„F(X) = El^^^F{X + x) =('^) El^F{X + x) = p(-'")F,(0). 

The resuh for JJ^^'^'^ is then immediate. D 

Lemma 2.6. Lei P G C[/(X'r). T/ien p('^'")p,(0), t/('^'")P,(0), and T(")p(x) are uniformly 
continuous on A„ /or ever?/ n G INf, with a modulus of continuity which is independent of n. 



Proof, li \x — y\ < e then du{w + x,w + y) < e, so if P G CuiT^r) and p is such that (2.5) 
holds, then \Fxiw) — Fy{w)\ < p{e), and hence 

|P('^'")P,.(0) - P/"'")P,(0)| = |P°,„P(x + X) - E^^Fiy + X)\ 

<ElJF{x + X)-Fiy + X)\<pie). 

This imphes the uniform continuity of P("''")p^(0) and ?7(^'")P^(0). By ( [2^ , 

T(")p(x) = EP("'")p(x) = EP('^'")P,(0), 

so the uniform continuity of CP("^P(x) follows from that of p('^'"^Pj.(0). D 

Lemma 2.7. Let F e A. Then 

(2.8) T(")p(x) -^ XF{x) for all x G R'^. 



Proof. The AFCLT (in 2.2) implies that P-P^„ converge weakly to Pbm- Hence the finite 
dimensional distributions of X^"-^ converge to those of W, and this is equivalent to (2.8). D 

Let CbiM.'^) denote the space of bounded continuous functions on M'^. 

Lemma 2.8. Let F e A, and h e Cb{R'^) n L\R'^). Then 

(2.9) //i(x)T(")p(x)A„(dx)^ [ h{x)XF{x)dx. 



Proof. This is immediate from (2.8) and the uniform continuity proved in Lemma 2.6 D 



The next Lemma gives the key construction in this section: using the self-adjointness of 
Pj we can linearise expectations of products. A similar idea is used in |ZPj in the context 
of transition densities. 



Let P G Am be given by (2.6). Set Sj = tm — tm-j, and let 

m—l m 



F{w)=\{fm^,{ws,)\{f,{wt„ 
3=1 i=i 



Note that P is defined on functions w G D2T (not I't)- Write {f,g)n for the inner product 
in L^(A„) and {f,g) for the inner product in L^(]R'^). 
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Lemma 2.9. With F and F as above, 

(2.10) j{P^'^^^^Fix)fX4dx) = y"(p(-'")F(a;))/„(a;)A„(rfx), 

,2.U, liXFi.)f,. . /(XP,.,)/,..,.,... 

Proof. Using the Markov property of X^") 



m— 1 



Hence we obtain 

p(-")F(x) = p,^r^ [hPtt [h... pt-l-.ux) ...)). 

Using the self-adjointness of Pf'^' gives 

/r>{u),n)-p p{uj,n) p\ _ i p{uj,n) n p{uj,n) n p{i^,n) r p{uj,n) n p{uj,n) n p{i^,n) r \ 

[JT r,jr ^In—Vt^ Jl-'^t2-tiJ2- ■ ■ -rt^^t,„^-^Jm,J^ti J iJ^ti-tiJ 2 ■ ■ ■ J^tm-t^^iJ m/ ^ 

_ I P p{ui,n) p{u);n) r p{ui,n) r p{^,ri) r p(ui,n) r p{^,n) r \ 

Continuing in this way we obtain 

ip{u),n)p p{u),n)p\ 
_ /pi^,iT-) f p{^,n) r r p{u),n)p{u),n) r pi^-.n) r p \ 

The proof for % is exactly the same. D 

Lemma 2.10. Let F e A. Then 

(2.12) e/(P<-)FW-3CFW)^A„(..)^0. 

Proof. We have 

/"(P(^'")p(x) - %F{x)fX„{dx) = ((p('^''^)p - %F), (p(^'")p - XP))„ 

Thus 

(2.13) = E (p('^'")p, p('^.«)F)„ - 2(T(")P, XP)„ + (XP, 3CP)„. 
Since XP is continuous we have 

(XP,3CP)^^ {XF,XF). 
Taking h = %F Lemma 2.8 gives that 

(y(")p,XP)„^ {XF,XF). 
Let fm and P be as in the the previous lemma. Then 

E (p(-'")p, p(-'")p)^ = E (p(-'«)p, /^)„ = (y (")p, fj^. 
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Again by Lemma 2.8 and (2.11), 



(y(")F,/^)„ ^ {XF,U) = {XF,XF). 



Adding the limits of the three terms in (2.13), we obtain (2.12). 
Lemma 2.11. Let F e A. Then 

(2.14) P("'")F(0) -^ XF(0) zn F-probaMUty. 

Proof. The previous lemma gives 

E / (f/("'")F(x))'A„(rfx) ^ 0. 



D 



Using Lemma [2. 5 1 we have 

(2.15) E /"([/(-'") F,.(0))2A„(rfx) ^ 0, 

and using the uniform continuity of U^^''^^Fx{Q) gives (2.14). 
Write D for the set of dyadic rationals. 



D 



Proposition 2.12. Given any subsequence (uk) there exists a subsequence (n'^) of {rik) and 
a set VLq with P(fio) = 1; such that for any u & VLq and ^i < g'2 < ■ ■ ■ < Q'm with qi G D, the 
r.v. {Xq.,i = 1, . . . , m) under P^,^, converge in distribution to {Wq^,i = 1, . . . , m). 



Proof Let Dr 
of {Xg^, i = 1, 

Lemma 



[0,T] n D. Fix a finite set qi < ■ ■ ■ < qm with qi G Dy. Then convergence 
. ,m,P^^) is determined by a countable set of functions Fi G Am- So by 



2.11 



«^ 



we can find nested subsequences (n), ) of (uk) such that for each 



lim P° m,P,(0) = XFJO) 



P-a.s., for 1 < j < z. 



<?i5 



A diagonalization argument then implies that there exists a subsequence n'^. such that (X, 

1, . . . ,m,P^^„) converge in distribution to (Wq^,i = 1, . . . ,m). Since the set of the finite sets 

{qi, . . . ,qm.} is countable, an additional diagonalization argument then implies that there 
exists a subsequence (n'^) such that this convergence holds for all such finite sets. D 



Theorem 2.13. Suppose that Assumption 2.2 holds, and that in addition P-a.s., 

{X, P^^,r2 > 1} is relatively compact. 
Then (X, P°„) converge weakly in measure to Brownian motion. 



Proof. Let F G C{Tit)- If (2.1) fails, then there exists £ > and a subsequence (n^) such 
that 



(2.16) 



\ElF{X) - EbmF{W)\ >E)>e for all k>l. 



If {n'j.) is the subsequence given by Proposition 2.12 then by ^EK;, Thni III. 7.8] we have 
XK) =^ W, P-a.s., which contradicts ( [2l6| ). D 

We conclude the section with an example which shows the difficulties involved in proving 
tightness for the laws P^^- 
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Example 2.14. Let T = 1, and let 5„ J, be strictly decreasing. For x = x{-) G Di recall 
the definition of the oscillation function w'{x, 6) = w'{x, 6, 1) from |EK^ Chapter III]. Let 

Gi = {xgDi :w'(x,5i) < 1}, 

Gn = {x eVi : w'{x,6n-i) > l,w'{x,6n) < 1}, n> 2. 

So {Gn)n>i form a partition of Di, and p„ := PBuiGn) > for each n > L Define probability 
measures on Di by 

Qn{H)=PMH\G^). 

Now let {Q,3^,F) be a probability space carrying i.i.d.r.v. ^j with P(^j = n) = pn for all 
n > 1, j > 1. Set Fj^n = {C,j = n}, and define 

It is easy to verify that the averaged or annealed laws Pn = P--Paj,n all equal Pbm, so that 
the AFCLT holds. However, with P-probability one, the laws P^j^n are not tight. 

3. Construction of the environment 



The remainder of this paper is concerned with the proof of Theorem 1.3 Let Q = (0, oo)'^^ , 
and 5" be the Borel a-algebra defined using the usual product topology. Then every t & I? 
defines a transformation Tt{uj) = u + t oi VL. Stationarity and ergodicity of the measures 
defined below will be understood with respect to these transformations. 

All constants (often denoted Ci, C2, etc.) are assumed to be strictly positive and finite. For 
a set y4 C Z,^ let E{A) be the set of edges in A regarded as a subgraph of 7? . Let Eh{A) and 
E^{A) respectively be the set of horizontal and vertical edges in E{A). Write x ~ y if {x, y} 
is an edge in 1?. Define the exterior boundary of A by 

dA = {y E Zi^ — A : y r^ X for some x G A}. 

Let also 

diA = d{I? - A). 

Finally define balls in the £°° norm by Boo{x,r) = {y : ||a; — y||oo < r}; of course this is just 
the square with center x and side 2r. 

Let {a„}„>o, {(3n}n>i and {6„}„,>i be strictly increasing sequences of positive integers 
growing to infinity with n, with 

1 = ao < 6i < /3i < ai < 62 < /32 < ^2 < &3 • • • 

We will impose a number of conditions on these sequences in the course of the paper. We 
collect these conditions here so that the reader can check that all conditions can be satisfied 
simultaneously. There is some redundancy in the conditions, for easy reference. (Some 
additional conditions on &„/a„_i are needed for the proof in [B'BTA] of the full WFCLT for 

(X(^)).) 

(i) ttn is even for all n. 

(ii) For each n > 1, a„_i divides 6„, and 6„ divides /3„ and a„. 
(iii) 61 > 10^°. 
(iv) an/v^2n < &n < CLn/\/n for all n, and bn ~ an/\/n. 

(v) bn+i > 2^bn for all n. 
(vi) bn > 40a„_i for all n. 



(vii) bn is large enough so that (5.1) and (6.1) hold 
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(viii) 1006„ < /3n < hnU^/^ < 3/3„ < a„/10 for n large enough. 

These conditions do not define a„'s and 6„'s uniquely. It is easy to check that there exist 
constants that satisfy all the conditions: if Oj, bi,/3i have been chosen for alH G {1, . . . , n — 1}, 
then if 6„ is chosen large enough (with care on respecting the divisibility condition in (ii)), 
it will satisfy all the conditions imposed on it with respect to constants of smaller indices. 
Then one can choose a„ and /3„ so that the remaining conditions are satisfied. 
We set 

(3.1) m„ = -^^, in = -^. 

We begin our construction by defining a collection of squares in 7? . Let 

Bn = [0, a„] , 

5; = [o,a„,-i]2nz2, 

S„(x) = {x + any + B'^^ : ye Z^}. 

Thus S„(a;) gives a tiling of I? by disjoint squares of side a„ — 1 and period a„. We say that 
the tiling S„_i(x„_i) is a refinement of S„(x„) if every square Q G §>n{,Xn) is a finite union 
of squares in S„_i(x„_i). It is clear that S„_i(x„_i) is a refinement of Sn(a^n) if and only if 
Xn = a;n-i + 0"n-iy for some y G I?. 

Take Oi uniform in B[, and for n > 2 take 0^, conditional on (Oi, . . . , 0„_i), to be uniform 
in B'^ n (0„-i + a„_iZ^). We now define random tilings by letting 

S„ = S„(0„), n > 1. 

Let Tjn, Kn be positive constants; we will have ?7„ ^ 1 ^ Kn- We define conductances on 
E2 as follows. Recall that a„ is even, and let a'^ = \an- Let 

Cn = {{x,y) e BnfM? ■.y>x,x + y < an]- 
We first define conductances z/^'" for e G E{Cn)- Let 

^n° = {K - /3n,y),< - 106„ < y < < + IO64, 

-0°^ = {(2;>«n. + 10&„),(x,a^ + 106„ + l),(x,a^ - 106„), (x, a^ - 106„ - 1), 

a'n- Pn-hn<X<a'^- Pn + hn]. 

Thus the set D^^ U D^^ resembles the letter I (see Fig. [l|. 
For an edge e G E{Cn) we set 

z/,"'° = 7^„ ifeGi?.(D°^), 

z/,"'° = i^. ifeGi?(Dr), 
^n,o _ -|^ otherwise. 

We then extend i/"'° by symmetry to E{Bn). More precisely, for z = {x,y) G Bn, let 
i?i2; = {y, x) and i?2-2 = {an — yydn — x), so that -Ri and R2 are refiections in the lines y = x 
and X + y = an- We define i?i on edges by Ri{{x, y}) = {RiX, Riy} for x,y e Bn- We then 
extend z/°'" to E{Bn) so that i/°'" = z/°;" = z/°;" for e G ^(5„). We define the obstacle set 
D° by setting (see Fig. |2]), 



10 
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I I I I I I I I 



20h 



I I I I I I I I 



2br. 



Figure 1. The set D^ U D^ resembles the letter I. Blue edges have very 
low conductance. The red line represents edges with very high conductance. 
Drawing not to scale. 




Figure 2. The obstacle set D^. Blue lines represent "ladders" consisting of 
parallel edges with very low conductance. Each red line represents a sequence 
of adjacent edges with very high conductance. Drawing not to scale. 



Dl = [j {D'X U Ri{D'/) U R2{D'n') U RiR2{D'r:'))- 



i=0 



Note that 1/"'° = 1 for every edge adjacent to the boundary of Bn-, or indeed within a distance 



an/4 of this boundary. If e = 
to E2 by periodicity, i.e., 1/"'° 
by translation by 0^,, so that 



'x, y), we will write e • 



[X 



71,0 



z,y — z). Next we extend u 



ra,0 



a 3, for all a; G Z . Finally, we define the conductances u"^' 



y. 



n,0 



,eeE2. 
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We also define the obstacle set at scale n by 
We define the environment /i" inductively by 

^: = u: ifz/^^i, 
^^: = f^:-' if u: = i. 

Once we have proved the limit exists, we will set 
(3.2) /ie = lim/i:. 

n 

Theorem 3.1. (a) The environments (z/", e G E2), (/ie,e G E2) are stationary, symmetric 
and ergodic. 



(h) The limit (3.2) exists P-a.s. 



(c) The environment (/ig, e G -E'2) is stationary, symmetric and ergodic. 

Proof, (a) The random environments (i/", e G E2) and (/x" , e G E2) are equivariant functions 
of [Si{Oi), . . . , SniOn)) (where equi variance of a function means that it commutes with any 
isometry of I?). Hence, to prove the theorem for (t'", e G E2) and (/ie,e G £'2) it is enough 
to show that the the family (S'i(Oi), . . . , Sn{On)) of random tilings is stationary, symmetric 
and ergodic. Similarly, it is enough to show the claim for the family of random subsets 
(Oi + aiZ^, . . . , 0„ + a„Z^), because (5*1(01), . . . , S'„(0„)) is an equivariant function of it. 

For X = (xi, X2) G Z^ define the modulo a value of x as the unique (yi, 7/2) ^ [0, a — 1]^ such 
that Xi = yi (mod a) and X2 = ^2 (mod a). We say that x,y El? are equivalent modulo a 
if their modulo a values are the same, and denote it by a: = y mod a. 

Let %n be the set of ra-tuples (xi, . . . ,a;„) with Xi G (a;j_i + Oj-iZ^) fl [0,aj — 1]^ (with 
the convention oq = l,xo = 0). Denote the uniform measure on Xn by P„. Note that 
(Oi, . . . , On) is distributed according to P„. 

Let Un be a uniformly chosen element of [0, a„ — 1]^ fl Z^. Then since each aj_i divides 
aj, the distribution of {Un + OiZ^, ...,[/„ + a^Z^) is stationary, symmetric and ergodic with 
respect to the isometrics {Tt,t G Z^) defined by 

ft : (f/„ + aiZ2, . . . , f/„ + a„Z2) ^ (t + f/„ + aiZ^, . . . ,t + f/„ + a^Z^). 

Let /9 be the bijection between the set {{t + aiZ^, . . . ,t + a„Z^) , t G [0,0^ — 1]^ fl Z^} 
and the set {(xi + aiZ^, . . . ,x„ + a^Z^) , (xi, . . . ,x„) G X„} given by (5{t) = (xi, . . . ,x„) 
where x, is the mod a, value of t. The push-forward of the uniform measure for Un is 
then the uniform measure on X„. Furthermore, (3 commutes with translations. That is, if 
f3{t) = (xi, . . . ,Xn) and r G Z, then /3(t + r) = (xi + r, . . . ,Xn-|-r), where addition in the z'th 
coordinate is understood modulo Oj. Similarly, /3 commutes with rotations and reflections. 
Hence symmetry, stationarity and ergodicity of (Oi + aiZ^, . . . , 0„ + a„Z^) follows from that 
of{Un + aiZ^,...,Un + anZ^). 

(b) -B„ contains more than 2a^ edges, of which less than 1006„ are such that z/"'° 7^ 1. So by 
the stationarity of z/", 

P i/^ ^ 1 < —-^ < — . 
^ ' ^ ^ - al - 2" 



The convergence in (3.2) then follows by the Borel-Cantelli lemma. 
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c) The definition ( |3.2 ) shows that {fie,e G E2) is stationary and symmetric, so all that 



remains to be proved is ergodicity. Since (/Xe, e G E2) is an equivariant function of (Oi + 
aiZ^, O2 + 02^^, . . .), it is enough to prove ergodicity of the latter. 

Denote by Xoo the family of sequences (xi,X2, . . ■), satisfying Xi G (xj_i+aj_iZ^)n[0, Oj— 1]^ 
for every i. Let Soo be the cr-field generated by (Oi, O2, ■ ■ ■), and (by a slight abuse of notation) 
for the rest of this proof let P be the law of (Oi, O2, . . .)• Let Sn be the sub-cr-field of Soo 
generated by (Oi, . . . , On)- 

If (xi,X2,...) G Xoo, t ^ ^^, define the P-preserving transformation t + (xi,X2,...) as 
(t + xi,t + X2, ■ ■ ■), where in the i'th coordinate is modulo Oj. Using the notation (xi,X2, • • •) + 
(aiZ^, 02^^, . . .) = (xi + OiZ^, a;2 + 02^^, • • O^ "^^ have (t + (xi, X2, •••)) + (oiZ^, 02^^, • • •) = 
t + ((xi, X2, . . .) + (o-iZ^, 02^^, ...)). That is, (Oi + OiZ^, O2 + fl2^^5 • • •) is an equivariant 
function of (Oi, O2, • • •)• So it is enough to prove ergodicity for (Oi, O2, . . .)• 

Now let y4 G Soo be invariant, and suppose by contradiction that there is some e > 
such that e < F{A) < 1 — e. There exists some n and B E Sn with the property that 
F{AAB) < e/A (where A is the symmetric difference operator). This also implies that 
Se/i < F{B) < 1 - Se/i. We have for t G Z^ 

F{BA{B + t)) < F{AAB) + F{AA{B + t)) = F{AAB) + P((A + t)A{B + t)) 
= F{AAB) + F{{AAB) +t) = 2¥{AAB) < e/2. 

We now show that we can choose t so that F{BA{B + 1)) > 2F(B) P(Xoo \B)> e/2, giving 
a contradiction. 

For an _E G Sn denote by En the subset of X„ such that (Oi, O2, . . .) G -E if and only if 
(Oi, . . . , 0„) G En. Note that F{E) = P„(^„). So we want to show that for any 5 G S„ 
there exists a t such that P„(S„A(S„ + t)) > 2P„(S„) P„(X„ \ S„). 

Consider the following average: 

(3.3) ^ 5^ P„(5„A(5„ + t)) = ^ Yl ^n{Bn\{Bn + t)) 

"■ ie[0,a„-l]2 " te[0,a„-l]2 

"■ tG[0,a„-l]2 xGOCn 

Use 

J] l(xG5„\(5„ + t))= J]l(xG5„\(5„ + t))= J]l(x-t^5„) 

xe5C„ a:^e-B„ xE-Bn 

and change the order of summation to obtain 

(3-4) ^ E Ei(^^^«\(^"+^)) = ^E E i(^-i^^n) 

"- ie[0,a„-l]2 xeOCn " xS-Bn te[0,a„-l]2 

= 4 E (^' - l^"l) = 4l^"l(«' - l^"l) = 2Pn(5„) P„,(X„ \ Bn). 



It follows from (Q-lQ that there exists a t G [0, a^ - 1]^ such that P„(5„A(fi„, + 1)) > 

2Fn{Bn)Fn{Xn\Bn). 

D 
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4. Choice of Kn and ?7„ 
Let 

(4.1) £„/(x) = J]/.^^(/(y)-/(x)), 

y 
and X" be the associated Markov process. 

Proposition 4.1. For each n > 1 there exists a constant an, depending only on rji, Ki, 
1 < i < n, such that the QFCLT holds for X" with limit anW . 

Proof. Since /i" is stationary, symmetric and ergodic, and /i" is uniformly bounded and 
bounded away from 0, the result follows from jBD[ Theorem 6.1] (see also Remarks 6.2 and 
6.5 in that paper). D 

We now set 

(4.2) r^„ = 6;(^+i/"), n > 1. 

Remark 4.2. For the full WFCLT proved in |BBTAj we take r/„ = 0{al). 

Theorem 4.3. There exist constants Kn such that an = ^ for all n. 

Proof. Let n > 1; we can assume that Ki,l < i < n — 1 have been chosen so that ctj = 1 for 
i < n — 1. The environment /x" is periodic, so we can use the theory of homogenization in 
periodic environments (see |BLPj ) to calculate an- 

Since cr„ is non-random, we can simplify our notation and avoid the need for translations 
by assuming that 0^ = for k = 1, . . .n; note that this event has strictly positive probability. 

Let k G {an,„i, 6„, a„}, and let 

Q;, = {[0,A;]2 + 2,2G kZ^}. 

Thus Qfc gives a tiling of Z^ by squares of side k which are disjoint except for their boundaries. 
To avoid double counting of the borders, given Q E Qk and m G {n — 1, n} set 



For / : Q ^ M set 



f^Q,m ^ )2^^xy iix,yedi{Q), 
^^ ' /i™ otherwise. 



x,y&Q 



Let J{„ = {/ : B„ ^ M s.t. f{x, 0) = 0, /(x, a„) = 1, < x < a„}. Then 

(4.3) a^ = inf{£S„(/,/):/G:K4. 

Thus a~^ is just the effective resistance across the square i?„. (Note that this would be 1 
if one had /i" = 1). For K G [0, cxd) let a^^K) be the effective conductance across Bn if we 
take Kn = K. Since Bn is finite, an{K) is a continuous non-decreasing function of K. We 
will show that cr^(O) < 1 and an{K) > 1 for sufficiently large K; by continuity it follows that 
there exists a Kn such that cr^(i^„) = 1. 



Let hn-i be the function which attains the minimum in (4.3) for n — 1. Note that /i„_i is 
harmonic in the interior of Bn-i- By the inductive hypothesis we have £^~^ (/^n-i, ^n-i) = 1. 
Further, since /i""^ is symmetric with respect to reflection in the axis Xi = a^i, we have 
hn-i{0,X2) = hn-i{an-i, X2) for < 0:2 < ttn-i- Let f : Bn ^ [0, 1] be the function obtained 
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by pasting together shifted copies of /i„_i in each of the squares in S„_i contained in Bn. 
More precisely, extend hn-i by periodicity to Z x {0, . . . a„_i}, recall that a„ = m„a„_i, and 
for kan-i < X2 < {k + l)an-i, with < k < rrin — 1, set 

k + hn-i(xi,X2 - kan-i) 



fixi,X2) 



rrir 



Then 



)m„ 



QGS„_i,QcB„ 

If iiT = then we have /ig < /Xg"^; with strict inequality for the edges in D^- We thus have 



o"n(0) — 1- If "^6 had equahty, then the function / would attain the minimum in (4.3), and so 
would be harmonic in the environment /z". Since this is not the case, we must haveo^(O) < 1. 

To obtain a lower bound on a'^{K), we use the dual characterization of effective resistance 
in terms of flows of minimal energy - see |DSj , and |BaBj for use in a similar context to this 
one. 

Let Q be a square in Qjt, with lower left corner w = {wi,W2). Let Q' be the rectangle 
obtained by removing the top and bottom rows of Q: 

Q' = {{xi, X2) : Wi < Xi < Wi + k,Wi + 1 < X2 < Wi + k — 1}. 

A flow on Q is an antisymmetric function I on Q x Q which satisfies I{x,y) = ii x '^ y, 
I{x,y) = -I{y,x), and 

J2Hx,y) = o ifxeg'. 

Let d^Q = {{xi, W2 + k) : wi < Xi < Wi + k} be the top of Q. The flux of a flow / is 

xed+Q y^x 

For a flow / and m & {n — 1, n} set 

This is the energy of the flow I in the electrical network given by Q with conductances {Jl^'^). 
If 3{Q) is the set of flows on Q with flux 1, then 

a„(ir)-2 = infjE^JJ, J) : / G J(i?„)}- 

Let /„_i be the optimal flow for a~^i. The square Bn consists of m^ copies of B^-i, define a 
preliminary flow I' by placing a replica of m~^In-i in each of these copies. For each square 
Q G Qa„_i with Q C Bn we have Eq~^{I', I') = rrin'^, and since there are m^ of these squares 
we have E^^-^r , I') = 1. 

We now look at the tiling of i?„ by squares in Qj,^; recall that in = (^n/bn and that £„ is 
an integer. For each Q E Qb„ we have Eq'^{I',I') = £~^. Label these squares by (i,j) with 

l<^,J<in. 

We now describe modifications to the flow /' in a square Q. Initially the flow runs from 
bottom to top of the square; if we reflect in the diagonal of the square parallel to the line 
Xi = X2, we obtain a flow J which begins at the bottom, and emerges on the left side of the 
square. As in |BaB[ Proposition 3.2] we have Eq{J, J) < Eq{I',I') = t:^ . Thus 'making a 
flow turn a corner' costs no more, in terms of energy, than letting it run on straight. 
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Figure 3. Diversion of current around an obstacle square. 



Suppose we now consider the flow /' in a column (ii, j), 1 < j < in, and we wish to make 
the flow avoid an obstacle square {ii,ji). Then we can make the flow make a left turn in 
(^i)Ji ~ 1), and then a right turn in {ii — l,ji — 1) so that it resumes its overall vertical 
direction. This then gives rise to two flows in (ii — l,ji — 1): the original flow I' plus the 
new flow: as in |BaBj the combined flow in the square {ii — l,ji — 1) has energy less than 
4£~^. If we carry the combined flow vertically through the square {ii — 1, ji), and make the 
similar modifications above the obstacle, then we obtain overall a new flow J' which matches 
/' except on the 6 squares {i,j),ii < i < ii,ji — I < j < ji + 1. The energy of the original 
flow in these 6 squares is 6£~^, while the new flow will have energy less than 14£~^: we have 
a 'cost' of at most 4£~^ in the 3 squares (zi — 1, j), ji — 1 < j < ji + 1, zero in {ii,ji) and 
at most £~^ in the two remaining squares. Thus the overall energy cost of the diversion is at 
most 8£-2 (see Fig.js]). 

We now use a similar procedure to construct a modification of /' in Bn with conductances 
(//g). We have four obstacles, two oriented vertically and resembling an /, and two horizontal 
ones. The crossbars on the /, that is the sets D^^, contain vertical edges with conductance 
rjn ^ 1. We therefore modify /' to avoid these edges, and the squares with side 6„ which 
contain them. 

Consider the left vertical /, which has center (a'„ — /?„, ci'n)- Let {ii,ji) be the square which 
contains at the top the bottom left branch of the J, so that this square has top right corner 
(a'„ — /3„,a^ — lObn)- The top of this square contains vertical edges with conductance r]n, 
so we need to build a flow which avoids these. We therefore (as above) make the flow in 
the column ii take a left turn in square {ii,ji — 1), a right turn in (ii — l,ji — 1), carry it 
vertically through {ii — 1, ji), take a right turn in {ii — l,ji + 1) and carry it horizontally 
through (ii, ji + 1) into the edges of high conductance at the right side of (ii, ji + 1). The 
same pattern is then repeated on the other 3 branches of the left obstacle J, and on the other 
vertical obstacle. 

We now bound the energy of the new flow J, and initially will make the calculations just 
for the change in columns zi — 1 and ii below and to the left of the point (a^ — /3„, a^). Write 
M = 10 for the half of the overall height of the obstacle. There are 2(M + 2) squares in this 
region where /' and J differ; these have labels [i, j) with i = ii — l,ii and ji — 1 < j < ji + M. 
We begin by calculating the energy ii K = oo. In 3 of these squares the new flow J has 
energy at most 4^~^, in M + 1 of them it has energy at most i~'^, and in the remaining M it 
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has zero energy. So writing R for this region we have Eji{I', I') = (2M + 4)£~^, while 

Er{J, J) < (3 ■ 4 + M + 1)C' = (13 + M)C'. 

So 

(4.4) EniJ, J) - Er{I', I') < (9 - M)i~^ = -^ < 0. 

This is if i^ = oo. Now suppose that i^ < oo. The vertical edge in the obstacle carries a 
current 2/in and has height M6„, so the energy of J on these edges is at most 

Af-'^Mb 4Mb 



K - Kn 

The last inequality holds because In > a/^- Finally it is necessary to modify J' near the 4 
ends of the two horizontal obstacles. For this, we just modify /' in squares of side a„_i, and 
arguments similar to the above show that for the new flow J in this region i?', which consists 
of 4 + 2bn/an-i squares of side a„_i, we have 



(4.6) En,iJ,J)-ER,{I',I')< 



9bn 9a„„i 



-2 



an-iml 



The new flow J avoids the edges where /x" = ■?]„. Combining these terms we obtain for the 
whole square S„, using (4.4)-( 46| ), 



,„_i,w ji. ^ o,-2 , 16M6„ 40a„_i 2 



EUJ^ J) - E-^^\I\ I') < -U-' + — -^ + 



riK b 



n 



^ _^^_2 ^ 16M&„ ^ 7 1606„ 



nK 2n nK 

So if K' = 50b„ , we have 



-'ni 



a-\K')<ElSJ,J)<l-cn-'<l. 
Hence there exists Kn < 506„ such that an{Kn) = 1. □ 

Lemma 4.4. Let p <1. Then E/i^ < oo, and ^ fJ^'^^ < C)0. 
Proof. Since /i" = rjn = bn on a proportion cbn/a\ of the edges in i?„, we have 

n "■ n 

Here we used the fact that bn > 2"". Similarly, 

D 

Remark 4.5. A more accurate calculation for the upper bound on (j'^{K) gives that we need 
Kn > cbn and consequently E/Xg = oo. Note that we also have 

(4.7) limsupraP(/Xe > n) = limsupfefcP(yUe > cbk) = lim -| = 0. 

n— >oo fc— s>oo k—>-oo fl^ 

From now on we take K„ to be such that cr„ = 1 for all n. 
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5. Weak invariance principle 



Let X = {Xt,t G ]R+,PJ,x G Z'') be the process with generator (1.1) associated with the 
environment (/Ug). Recall (4.1) and the definition of X", and define X^'^^ by 



Xi"'^) = eXX t > 0. 
Let P^(e) be the law of X^"'^) on 2) = d , and P^(e) be the law of X'-'l 



1) 



Recall that the Prokhorov distance dp between probability measures on Di is defined as 
follows (see ^ p. 238]). For A C T), let 'B{A,e) = {x e T) : ds{x,A) < e}. For probability 
measures P and Q on D, dp{P, Q) is the infimum of e > such that P{A) < Q{'B{A, e)) + e 
and Q{A) < P{'B{A,e)) + e for all Borel sets A dD. Recall that convergence in the metric 
dp is equivalent to the weak convergence of measures. 

To prove the WFCLT it is sufficient to prove: 

Theorem 5.1. Let e„, = l/6„. Then Plim„^oo t^p(P'"(e„), P^m) = 0. 



Proof. Let n > 1 and suppose that a^, hk have been chosen for k < n — I. By Proposition AA_ 
we have for each u that dp{P^_i{e),PBM) -^ 0. Note that the environment /i"~^ takes only 
finitely many values. So we can choose 6„ large enough so that 

(5.1) dp{P^_^{e), Pbm) < n'^ for < £ < £„ and all w. 



Now for A > 1 set 



We have 



G{\) = {weVi: sup \w{s)\ < A}. 

0<s<l 



PBM(G(A)'=)<exp(-c'A2). 

We can couple the processes X"~^ and X so that the two processes agree up to the first 
time X"~^ hits the obstacle set IJfeln-^fc- Let in{,<^) = min{|a;| : x G IJfcLn-Ofc(w)}, and 

P„ = {e„ > Xbn}. 

Let m > n, and consider the probability that is within a distance A6„ of Dm- Then 0^ has 
to lie in a set of area cXbnbm, and so 

mm \x\ < Xbn) < — 5 — < 



i^e-D™ a^ m6m ' 



Thus 



00 , 00 , 



m=n m=n+l 



Suppose that w G F„ and n > 2 so that n ^ < A/2. Then using the coupling above, we 
have 

(ip(P'^(£„),P„%(£„))<Po"( sup |Xi"-i)|>A60 

0<s<bl 

< rfp(P„"_i(£„), Pbm) + Pbm(G(A/2)=). 

If now 5 > 0, choose A > 1 such that Pbm(G(A/2)'^) < 6/2, and then X > 2/5 large enough 
so that P(P^) < 5 for ra > X. Then combining the estimates above, if ra > X and u G Fn, 
dp{P'^{en),PBM) < S, so for n > X, P(dp(P'^(£„), Pbm) > S) < P(P^) < 6, which proves the 
convergence in probability. D 
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Figure 4. The square represents H^{^). 

6. Quenched invariance principle does not hold 

We will prove that the QFCLT does not hold for the processes X*^^"\ and will argue by 
contradiction. If the QFCLT holds for X with limit T^W then since the WFCLT holds for 
X(^") with diffusion constant 1, S must be the identity. 

Let W7° = (a^ — 106„ — l,a'„ — /3„) be the centre point on the left edge of the lowest of 
the four n-th level obstacles in the set Z)°, and let z^ = Wn — (|&n, 0). Thus 2;° is situated a 
distance ^6„ to the left of w° - see Fig. El Let 

Lemma 6.1. For A > the event {0 G //„(A)} occurs for infinitely many n, F-a.s. 

Proof. Let Sfc = o"(Oi, • • • Ok)- Given the values of Oi, . . . 0„_i, the r.v. 0„ is uniformly 
distributed over m^ points, with spacing Qn-i, and has to lie in a square with side 2A6„ in 
order for the event {0 G iJ„(A)} to occur. Thus approximately (2A6„/an-i)^ of these values 
of On will cause {0 G iJ„(A)} to occur. So 



G Hn{x) I g„-i) > C 



(2A6„/a. 



n— 1 , 



(a„/a„_i)^ 



6^ c" 



The conclusion then follows from an extension of the second Borel-Cantelli Lemma. 



D 



Lemma 6.2. With F-probability 1, the event Gn{X) = {Hn{X) fl (IJm=n+i -^m) 7^ ^} occurs 
for only finitely many n. 

Proof. Let m > n. Then as in the previous lemma, by considering possible positions of 0^, 
we have 

P(if„(A)nZ^„^0)<c^<c^. 

Since 6„ > 2-6„_i > 2™6„, 

00 00 , 

p (//„(A) n I U D™ 7^ 0}) < E V - ""^'^^ 

m=n+l m=n+l 

and the conclusion follows by Borel-Cantelli. D 

Lemma 6.3. Suppose that G Hn{l/^) and if„(4) n ( Um=n+i ^m) = 0- ^"^e X^ = 
[Xl.X'^), and let 

F = {\X^\ < 36„/4, \Xl\ < 2bn,0 < t < blXl, > 36„/4}. 
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Then there exists a constant v4„_i = An_i{rji, Ki, . . . //„_!, K^-i) such that 

P°(F)<c6;i/M„_ilogA„_i. 

Proof. Let Wn = {xn,yn) be the element of {w^ + 0„ + a„a;,x G Z^} which is closest to 0. 
Then, under the hypotheses of the Lemma, we have 36„/8 < x„ < 56„/8, and |j/„| < 6„/8. 
Thus the square -Boo(0, 26„) intersects the obstacle set D„, but does not intersect D^ for any 
m> n. Hence if F holds then we can couple X" and X so that X" = Xt for < t < 6^. 

Let EI = {{x^y) : x < x^}, and J = B n diH.. If F holds then X"' has to cross the line 
J, and therefore has to cross an edge of conductance rjn- Let Y be the process with edge 
conductances /ig, where /ig = /^""^ except that /ig = if e = {(x„,y), (x„ + l,y)} for y G Z. 
Thus the line diM is a reflecting barrier for Y. Let 

Jo 
be the amount of time spent by Y in J, and 

G = {|F,2| < 3^j4^ |y^i| < 26„,0 < t < bl}. 

Assuming that G holds, let ^i be a standard exp(l) r.v., set T = inf{s : Lg > ^i/rjn}, and let 
Xf = Yt on [0,T), and X^ = Yt + (1,0). Note that one can complete the definition of Xf 
for t > T in such a way that the process X" has the same distribution as the process defined 
by ( |4l| ). We have 

P^{Gn{X: = Y;,0<s< bl}) = £;°(lGexp(-r^„L,.)). 

So 

P°(G n {T < bl}) = E°(1g(1 - exp(-r/„L,.)) < E'^ilcVrM) < VnE'^L,^. 

The process Y has conductances bounded away from and infinity on H, so by [Dlj Y has 
a transition probability pt{w, z) which satisfies 

Pt{w, z) < At~^ ex]i{A^^\w — z\^ /t), w, 2; G H, t > |ti? — z|. 

In addition ii r = \w — z\ > A then pt{w,z) < Pr{w,z). Here A = A^-i is a possibly large 
constant which depends on {rji, Ki, 1 < i < n — 1). We can take A > 10. For w & J we have 
\w\ > &n/4 and so provided bn > 8A, 



El I MY,=w)ds=j pt{0,w)dt <bnPbn{0,w) + pt{0,w)dt 

Jo Jo Jhn 

< cAe-^-l^ + A t-^ exp{-bl/lQAt)dt < cA log{A). 
Jo 

So since \J\ < 26„, 

P°(G n {T < bl}) < cr^nbrA\ogA < cb-^'^A\ogA. 
Finally, the construction of X" from Y gives that P^{F) < P^(G n {T < fo^}). n 



Proof of Theorem 1.3(h). We now choose bn large enough so that for all n > 2, 
(6.1) 6;i/"A„_ilogA„_i<r2-i. 
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Let Wt = {Wl,W^) denote 2-dimensional Brownian motion with Wq = 0, and let Pbm 
denote its distribution. For a 2-diniensional process Z = {Z^, Z"^), define the event 

F{Z) = jlZfl < 3/4, \Zl\ <2,0<s<l,Zl> l}. 

The support theorem imphes that pi := Pbm{,F{W)) > 0. Write F„ = F(X(^")). 

Let A^^i = Ni{u) be such that the event Gn(4) defined in Lemma 6.2 does not occur for 
n > Ni. Let A = A{u) be the set oi n > Ni such that G i/n(|)- Then P(A is infinite) = 1 
by Lemma 6.1 By Lemma 6.3 and the choice of 6„ in (6.1 ) we have P^{Fn) < cn~^ for n G A. 
So 

P°(F„) -)■ as n -^ cx) with n G A. 

Thus whenever A(c<;) is infinite the sequence of processes {X^ ,t G [0, 1]. 
converge to W, and the QFCLT therefore fails. 



-P"), n > 1, cannot 

D 



Remark 6.4. We can construct similar obstacle sets in Z'^ with d > 3, and we now outline 
briefiy the main differences from the d = 2 case. 

We take 6„ = a„n~^/'^, so that J^^t./'^n — ^^; ^^^ ^^^ analogue of Lemma 6.2 holds. In 
a cube side a„ we take 2d obstacle sets, arranged in symmetric fashion around the centre of 
the cube. Each obstacle has an associated 'direction' i G {1, . . .d}. An obstacle of direction i 
consists of a 26f~^ edges of low conductance rjn, arranged in two d — 1 dimensional 'plates' a 
distance M6„ apart, with each edge in the direction i. The two plates are connected by d — 1 
dimensional plates of high conductance Kn- Thus the total number of edges in the obstacles 
is c6^~^, so taking a„/a„_i large enough, we have J^^n'^/^^n < °^5 ^^^ the same arguments 
as in Section |3] show that the environment is well defined, stationary and ergodic. 

The conductivity across a cube side A^ in Z'^ is N'^~'^. Thus if we write a'^{rin,Kn) for the 
limiting diffusion constant of the process X", and Rn = Rn{Vn, Kn) for the effective resistance 
across a cube side a„, then (4.3) is replaced by: 



(6.2) 



al{r]n,Kn) 



2-d 



R„ 



-1 > at\ 



o{h^\ as in the two-dimensional case. With this 



For the QFCLT to fail, we need ?7„ 

choice we have Rnifjn, 0)~^ < a^~^, and as in Theorem 4.3 we need to show that if Kn is large 
enough then -R„(?7„, Kn)' 
= an/K 



Recall that 



Let /' be as in Theorem 4.3 then /' has flux 



9-d+l 



across 

each sub-cube Q' of side 6„. If the sub-cube does not intersect the obstacles at level n, 
then Eq/{I',I') = ^~'^a^'^. The 'cost' of diverting /' around a low conductance obstacle is 
therefore of order ctn'^o^'^ = c6~'^"*"^£~^'^"^^ - see |McGj . As in Theorem 4.3 we divert the 
flow onto the regions of high conductance, so as to obtain some cubes in which the new flow 
has zero energy. To estimate the energy in the high conductance bonds, note that we have 
2{d — l)bn~^ sets of parallel paths of edges of high conductance, and each path is of length 
Mbn, so the flow in each edge is F„ = £~'^"'"^/6^~^(2(i — 2). Hence the total energy dissipation 
in the high conductance edges is 



We therefore need 



r' K~^ Mh'^~^ 
K~^MF^ = " 

n £2d-2^2d-4 



c'K-^M c 

< 



c'K-^M 

p2d-2Ud-3 ' 



f2d-2l,d-3 Ud-2p2d-2 ' 
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that is we need to choose Kn > cMbn for some constant c. Since 

we find that in rf > 3 our example also has E/i^*' < oo if and only if p < 1. 
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